SEPARABLE SUBSETS OF GFERF NEGATIVELY CURVED 

GROUPS 



ASHOT MINASYAN 

Abstract. A word hyperbolic group G is called GFERF if every quasiconvex 
subgroup coincides with the intersection of finite index subgroups containing 
it. We show that in any such group, the product of finitely many quasiconvex 
subgroups is closed in the profinite topology on G. 



1. Introduction 

Let G be a finitely generated group. The profinite topology VT(G) on G is 
denned by proclaiming all finite index normal subgroups to be the basis of open 
neighborhoods of the identity element. It is easy to see that G equipped with this 
topology becomes a topological group. This topology is Hausdorff if and only if G 
is residually finite. 

A subset P C G will be called separable if it is closed in the profinite topology 
on G. Thus, a subgroup H < G is separable whenever it is an intersection of 
finite index subgroups. The group G is said to be locally extended residually finite 
(LERF) if every finitely generated subgroup H < G is separable. 

A famous theorem of M. Hall states that free groups are LERF. Among other 
well-known examples of LERF groups are surface groups and fundamental groups of 
compact Seifert fibred 3-manifolds [26) . In [25] P. Schupp provided certain sufficient 
conditions for a Coxeter group to be LERF. R. Gitik [7] constructed an infinite 
family of LERF hyperbolic groups that are fundamental groups of hyperbolic 3- 
manifolds. 

In 1991 Pin and Reutenauer [52] conjectured that a product of finitely many 
finitely generated subgroups in a free group is separable and listed some possible 
applications to groups and semigroups. In 1993 Ribes and Zalesskii [24] showed 
that the statement of this conjecture is true. Later a similar question was studied 
in other LERF groups by Coulbois :5j, Gitik [8], Niblo [21], Steinberg [28] and 
others. 

In particular, Gitik in 8, Thm. 1] proved that in a LERF hyperbolic group, a 
product of two quasiconvex subgroups, one of which is malnormal, is separable. 

However, many word hyperbolic groups are not LERF. For example, an as- 
cending HNN-cxtension of a finite rank free group is never LERF but very often 
hyperbolic (see [13]). So, it makes sense to use the weaker notion below. 

We will say that a (word) hyperbolic group G is GFERF if every quasiconvex 
subgroup H < G is separable. The definition of a GFERF Kleinian group T was 
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given by Long and Rcid in [17J: T is called geometrically finite extended residually 
finite (GFERF) if each geometrically finite subgroup H < F is separable. Our 
definition is in the same spirit because in any word hyperbolic group (more gener- 
ally, in any automatic group) a subgroup is geometrically finite if and only if it is 
quasiconvex (see [29]). 

Long, Reid and Agol gave several examples of GFERF groups [17] , [2] , [IB] ■ Hsu 
and Wise [12] proved that certain right-angled Artin groups are GFERF. Some 
negatively curved (i.e., word hyperbolic) groups with this property were studied 
by Gitik in [7]. In the paper [21] Wise provided another large family of GFERF 
hyperbolic groups; he also showed that the Figure 8 knot group is GFERF. The fact 
that this group is LERF follows from the recent proofs by Agol p] and Calegari- 
Gabai jj4j of Marden's "tameness" conjecture. This conjecture provides a new way 
for obtaining LERF and GFERF groups as fundamental groups of 3-manifolds. 

The main goal of this paper is to prove the following 

Theorem 1.1. Assume G is a GFERF word hyperbolic group, G\, Gi^ • • • , G s are 

quasiconvex subgroups, s € N. Then the product G\Gi ■ ■ ■ G s is separable in G. 

Since a finitely generated subgroup of a finite rank free group is quasiconvex, 
the above theorem generalizes the result of Ribes and Zalesskii [24] and provides 
an alternative proof of the conjecture [25] . An application of Theorem 11.11 to the 
case when s — 2 and G2 is malnormal gives the statement of Gitik's theorem 
Thm. 1]. 

Our proof of Theorem 11.11 uses geometry of quasigeodesics in negatively curved 
spaces and basic properties of quasiconvex subgroups. 

A subgroup H of a group G will be called almost malnormal if for every x G G\H 
the intersection H n xHx^ 1 is finite. H is said to be elementary if it is virtually 
cyclic. It is well known that in a hyperbolic group G any element of infinite order 
belongs to a unique maximal elementary subgroup. Thus, any maximal elementary 
subgroup of G is almost malnormal. 

A famous open problem in Geometric Group Theory addresses the existence 
of a (word) hyperbolic group that is not residually finite. The author would like 
to emphasize the importance of studying GFERF hyperbolic groups through the 
proposition below (after completion of this article the author found out that a 
similar statement has been already proved by D. Wise in [32] Rem. 11.8]). 

Proposition. The following are equivalent. 

1) There exists a non-residually finite hyperbolic group. 

2) There is a hyperbolic group G having an almost malnormal quasiconvex 
subgroup H which is not separable. 

Proof. Assume the first condition holds. In this case Kapovich and Wise [14 s Thm. 
1.2], and, independently, Ol'shanskii [22, Thm. 2], proved that there exists a non- 
trivial hyperbolic group G which has no proper subgroups of finite index at all. 
Choose an arbitrary maximal elementary subgroup H of G. Obviously H satisfies 
the condition 2). 

Now, suppose 2) holds. Then, according to a theorem of Kharlampovich and 
Myasnikov [15l Thm. 2], the double D — G*h G is a hyperbolic group. If the group 
D were residually finite then we could apply the theorem of Long and Niblo [HI 
§2, Lemma] (see also [21]) stating that H is separable in G. The latter contradicts 
our assumptions. Hence, D is not residually finite. □ 
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Presently, the author doesn't know of any examples of hyperbolic groups that 
are not GFERF. So, it seems reasonable to ask 

Question. Does there exist a non-GFERF word hyperbolic group ? 

As one can see from the Proposition, this question may be quite difficult. 

Finally, we note that in the case when a hyperbolic group G is GFERF, Theo- 
rem [T7T] provides a positive solution for Problem 3.11 posed by D. Wise in [30 . This 
problem asks whether the double coset HK is separable if G is residually finite and 
H,K < G are separable quasiconvex subgroups. 
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Suppose G is a group with a fixed finite symmetrized generating set A. If g £ G, 
\g\c will denote the length of a shortest word over A representing g. Now we can 

def 

define the standard left-invariant word metric d(-, •) on G by setting d(x,y) — 
\x y\c for arbitrary x,y £ G. This metric extends to a metric on the Cayley 
graph r(G, A) of the group G after endowing every edge with the metric of the 
segment [0, 1] C M. 

A subset Q of G is said to be e-quasiconvex (where e > 0) if for any pair of 
elements u,v £ Q and any geodesic segment p connecting u and v, p belongs to 
a closed e-neighborhood of Q in T(G, A). A subset Q C G is quasiconvex if it is 
e-quasiconvex for some e > 0. 

For any two points x,y £ T(G,A) we fix a geodesic path between them and 
denote it by [x, y]. If x, y, w £ r(G, A), then the number 



is called the Gromov product of x and y with respect to w. 

Remark 2.1. Since the metric is left-invariant, for arbitrary x,y,w £ G we have 
(x\y)w = (w~ 1 x\w- 1 y) lG . 

Let abc be a geodesic triangle in T(G, A). There exist "special" points O a £ [b, c], 
Ob £ [a, c], O c £ [a, b] with the properties: d(a,Ob) = d(a,O c ) = a, d(b,O a ) = 
= d(b,O c ) = P, d(c,O a ) = d(c,Ob) = 7. It is easy to see that a — {b\c) a , (3 = 
(a\c)b, 7 = (a\b) c . Two points O £ [a,b] and O' £ [a,c] are called a- equidistant if 
d(a, O) = d(a, O') < a. The triangle abc is said to be S-thin if for any two points 
O, O 1 lying on its sides and equidistant from one of its vertices, d(0, O') < S holds. 

The group G is said to be (word) hyperbolic (or negatively curved) if there is 
5 > such that every geodesic triangle in T(G, A) is (5-thin (for more theory the 
reader is referred to [B], [5]). 

For a hyperbolic group G, the property of a subset to be quasiconvex does not 
depend on the choice of a generating set A (see [ID]). A quasiconvex subgroup of 
a finitely generated group is finitely generated itself (|3], [27] ). A conjugate of a 
quasiconvex subgroup is quasiconvex as well ([HI Remark 2.2]). 



2. Auxiliary information 
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Fix an arbitrary GFERF hyperbolic group G. Then for n G N, fo, fx, . ■ . , fn eG 
and any quasiconvex subgroups Gx, ■ ■ ■ , G n < G, the subset 

(1) P = /0G1/1G2 fn-xGnfn 

is called a quasiconvex product (here we use the terminology from [1.9]). Such a 
subset is always quasiconvex ([TTJ Prop. 3.14], [THl Cor. 2.1]). 

Remark 2.2. Assume that n G N and for any n quasiconvex subgroups of the 
group G, their product is closed in VT(G). Then any quasiconvex product P 
defined by |T]) is also closed in VT(G). 

Indeed, observe that P = fGx G n where / = /0/1 f n G G and 

Gi = (fifi+x ■ ■ ■ fn)~*Gi(fif i+ i •■•fn) ~ quasiconvex subgroups of G. By the as- 
sumptions, Gx G n is separable, and since G (endowed with VT(G)) is a topo- 
logical group, left translation by the element / _1 G G is a continuous operation, 
hence P is also separable. 

Lemma 2.3. Assume that G is a 8 -hyperbolic group with respect to a finite gen- 
erating set A and A, B are e-quasiconvex subgroups. There exists a constant Co = 
Co(S 7 e 7 G,A) > such that for any a G A, b G B the inequality (a _1 |6)i G < Co 
holds whenever a is a shortest representative of the coset a(A D B). 

Proof. Define a finite subset of the group G by = {g G AB | \g\a < 2e + S}. For 
every g G Q choose a pair (x,y) G Ax B satisfying g — x" 1 !/; let £1 C A x B denote 
the (finite) set of these pairs. Consider 

fii = {x G A I (i,|/)6fl for some y G i?}. 

Then one can define the number Co = max{|x|G | x G ill} + e < 00. 

Now, assume that (a~ 1 |6)i G > Co, for some a G A, b G -B where a is a shortest 
representative of the coset a(Afl-B). Let a and /3 denote the "special" points of the 
triangle lca~ 1 b (in T(G,A)) on the sides [lc,a _1 ] and [1g>&] respectively. Since 
A and £? are e-quasiconvex there are elements ai G A and bx E B that are e-close 
to a and /? correspondingly. Using the triangle inequality and (5-hyperbolicity of 
the space r(G,*A) we obtain 

l aa i|G = d(a^ 1 , ax) < d(a~ 1 , a) + e = d(a^ 1 , 1q) — d(a, 1q) + e = 

d{a- 1 , l G ) - (a _1 |&) lG + e < \a\ G - Co + e, 

\a^ 1 bx\c = d(ax,bx) < d(ax,a) +d(a,0) +d((3,bx) <2e + 5. 

By definition, there exists a pair of elements (x, y) G Q with a^bi = x~ 1 y, thus 
axx^ 1 — bxy^ 1 G A n B. Now, a(axx^ 1 ) G a(A D B) and this element is shorter 
than a because 

\aaxx^\G < \aax\c + \x\g < \a\c - (Co - £ - |je|g) < |o|g- 
Thus we achieve a contradiction with our assumptions. □ 

Let p be a path in the Cayley graph of G. Then p_ , p + will denote the initial and 
the final points of p, \\p\ \ - its length. We will use elem(p) to denote the element 
of the group G represented by the word written on p. A path q is called (A, c)- 
quasigeodesic if there exist < A < 1, c > 0, such that for any subpath p of q the 
inequality A||p|| — c < d{p-,p+) holds. 
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The statement below is an analog of the fact that in a negatively curved space 
fc-local geodesies are quasigeodesics for any sufficiently large k. 

Lemma 2.4. [2UJ Lemma 4.2] Let A > 0, c > 0, C > US, d = 12(C + 6) + c+ 1 
be given. Then for A = A/4 > there exist c = c(A,c, Co) > satisfying the 
statement below. 

Assume N £ N, Xi £ r(G, A), i = 0, . . . , N , and qi are (A, c)-quasigeodesic paths 
between Xi-i and Xi in r(G, A), i = 1, . . . , N. If \\qi \\ > (Ci + c)/X, i = 1, . . . , N, 
and (xi-i \xi+i) Xi < Co for all i = 1, . . . , N — 1, then the path q obtained as a 
consecutive concatenation of q±, g 2 , • • • , QN * s (A, c)-quasigeodesic. 

For any element x 6 G and N > the closed ball centered at x of radius N will 
be denoted by O n (x) = {y £ G \ d(x, y) < N}. 

Lemma 2.5. Assume G is a S-hyperbolic group, A and B are e-quasiconvex sub- 
groups. Then for any N > there exists Ni = Ni(N,S,e,G,A) > such that the 
following holds. Suppose the subgroups A' < A and B' < B satisfy A(~)B = A'C\B' , 
Nl (1 G ) n (A' U B') C A n B. Then for the subgroup H = {A', B') < G one has 

N (l G )r\AHB C AB . 

Proof. First, let Cq = Co(6,e,G,A) be the constant given by Lemma [2.31 Define 
Co = max{Co, 145}, A = 1, c = and C\ = 12(Co + 5) + c + 1. Now apply Lemma 
l2~tlto find A = A/4 = 1/4 > and c = c(A, c, C ) > from its claim. 

Set Ni = (N + c+ 2Ci)/A and let A' < A and B' < B satisfy the conditions of 
the lemma. Thus, 

(2) A' n o Nl (i G ) cinfi, B'n o Nl (i G ) c A n b 

Define the subgroup H = (A' ', B') < G and consider an arbitrary element 
g £ AHB\(AB). 
Then 

(3) g = x yixiy 2 - ■ -xiyi+i, 

where I £ N U {0}, x £ A, Xl £ A'\{1 G }, Vl £ B'\{\ G }, i = l,...,l, y l+1 £ B. 
Moreover, we can assume that Xo,Xi, ... ,xi,y±, ... ,yi are shortest representatives 
of their left cosets modulo Ad B (indeed, if there is xo = x z with z £ An B and 
\%o\g < \xq\g, then x £ A, g — x (zyi)xiy 2 ■ ■ ■ xiy t+1 where zy x £ B' because of 
the construction of A'; and then a similar procedure can be performed for zyi, and 
so on) and I is the smallest such integer. Therefore 

(4) n £ A'\{A n B), Vi £ B'\(A flB), i=l,...,l. 

Observe that since g £ AB, I > 1 and yi £ B'\(A n B). Choose geodesic paths 
31, 92, ■ ■ • , qii+2 in Y{G,A) as follows: = 1 G , elem(qi) = x , (qz)- = (<7i)+, 

elem(q 2 ) = yi, {q 2 i+2)- = (<?2/+i) + , elem(q 2 i +2 ) = y J+1 . Thus, (q 2 i+ 2 )+ = g. 
Using (|4|) and © we obtain ||gi|| > N l >C 1 = (d + c)/A, i = 2, 3, . . . , 21 + 1, and 
((?<)- < Co (by Remark [24] and Lemmal23|l for i = 1. . . . . 21 + 1. 

Now, there can occur four different situations depending on how long the paths 
qi and <j 2 z+2 are: 

(a) ||gi|| < Ci and ||g 2 ;+2|| < Ci; 

(b) ll^ll > d and ||g 2J+2 || <Ci; 

(c) || gi || <Cx and Haw+all >C?i; 

(d) Ikxll >d and ||g 2J+2 || >Ci. 
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Let us consider the situation (b) (the others can be resolved in a completely 
analogous fashion). Then the path q = q\qi . . . 92/+ 1 satisfies all the conditions 
of Lemma 12.41 hence it is (A, c)-quasigeodesic (for the numbers A, c defined in the 
beginning of the proof). Recalling ([2]) we get 

|s|g > d(q^,q + ) - d(q + ,g) > X\\q\\ -c - \\q2i+?,\\ > A||g 2 || -c -C x 
= \\yi\ G -c-Cx > \{{N + c + 2C 1 )/X) -c-d > N . 
Similarly, one can show that \g\c > N in the other three situations. 
Thus, we have AHB n On (la) C AB and the lemma is proved. □ 

Note that during the proof of Lemma [2.51 for each g £ H — (A',B') we con- 
structed a presentation (|3|) and a corresponding quasigeodesic path q — q\ . . . q^i+i 
connecting 1q and g in T(G,A). Since geodesies and quasigeodesics with same 
ends are mutually close (p2 3.3]), the geodesic [1g, ff] wm ue m some neighborhood 
of q. If, in addition, the subgroups A' and B are e'-quasiconvex, q will belong to 
a closed e'-neighborhood of H in T(G,A). Hence H becomes quasiconvex itself. 
Thus, one obtains the statement below, first proved by R. Gitik: 

Lemma 2.6. ([9} Thm. 1]) Let A and B be e-quasiconvex subgroups of a 5- 
hyperbolic group G. There exists a constant C2, which depends only on G, 8 and 
e, with the following property. For any quasiconvex subgroups A' < A and B' < B 
with A' D B' — A n B , if all elements in A' and B' shorter than Ci belong to AC\B, 
then the subgroup (A',B') is also quasiconvex in G. 

Corollary 2.7. If G is a GFERF hyperbolic group and A, B are its quasiconvex 
subgroups then the double coset AB is separable in G. 

Proof. It is enough to show that for arbitrary g £ G\(AB) there exists a closed (in 
the profinite topology) subset K of G such that AB C K and g ^ K. Let C2 be 
the constant given by Lemma [2~!6l Set N = \g\a and find the corresponding iVi > 
from the claim of Lemma [2.51 Denote N2 = max{7Vi, C2}. Since the subgroups 
A and B are closed in "PT(G), then so is A n B; therefore there exist subgroups 
A' <f A and B' </ B (having finite indices in A and B correspondingly) such that 
A n B C A', A n B £ B' and Oat 2 (1 g ) H (A' U B') £ A n B. Applying LemmaES] 
to H = {A 1 , B') < G we achieve g £ AHB. 

m n 

Now, A = |J tuA', B = |J B'b 3 for some m,n £ N, dj £ A, bj £ B for all 

Since a finite index subgroup of a quasiconvex subgroup is itself quasiconvex, H is 
quasiconvex by Lemma l2~tjl hence it is closed in VT(G) as G is GFERF. Therefore 
the sets aiHbj are closed for any i,j, and, consequently, their finite union 

m n 

K d ^U{J a iHbj 
i=i 3 '=i 

is closed too. It remains to observe that AB C K = AHB, thus g ^ K. Q.e.d. □ 

3. Proof of Theorem 11.11 

Proof. We will use induction on s. If s = 1, the statement follows from the definition 
of a GFERF group. The case s — 2 is given by Corollary 12.71 So, we can now 
assume that s > 2 and the statement is already proved for a product of any (s — 1) 
quasiconvex subgroups. 
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For our convenience, denote k = s — 2, A = G s -i, B = G s . Let {Ai | i £ N}, 
{Bi | i £ N} be enumerations of all finite index subgroups containing A n B in A 
and B correspondingly. Define the sequences 

i i 

A^=f]Aj, B^ = f]B 3 . 

j'=i j=i 

Now, due to the construction, An B C A® </ A and iflB C B w < f B 
for all i. And (as we saw in the proof of Corollary 12. 7[) for every i £ N there are 
m = m(i),n = n(i) £ N and elements oi, . . . , a m £ A, 6i, . . . ,b n £ B such that 

m n 

(5) A(A {1 \ B {l) )B = |J |J Op(AW, B^)b r . 

p—l r—l 

Remark 3.1. For any finite index subgroup H of G satisfying A n B < H there 
exists I £ N such that AW , I?W < for all i > I. 

Since A and B are separable in G, their intersection AC\B is separable as well, 
and we have 



j(0 

i=l i=l 

Without loss of generality, we can assume that the subgroups G\,..., Gk,A, B 
are e-quasiconvex for a fixed e > 0. Let Co = Co(S,e,G,A) be the constant given 
by LemmaH Define C = max{Cq, US}, A = 1, c = and C\ = 12(C + S)+c+l . 
Now apply Lemma E^4l to find A = A/4 > and c = c(A, c, Co) > from its claim. 

Let C2 = C*2((5, e, G) be the constant from the claim of Lemma [2.61 Since the 
group G is GFERF, there exist A' <; A and B' </ B such that A' (IB' = A (IB 
and all the elements in A' and £?' shorter than C2 belong to A D B. Therefore, 
we can find an index I x £ N such that < A', BW < B' for all i > h, hence, 
according to Lemma 121)1 the subgroup (A.W,BW) < G is quasiconvex. 

Arguing by contradiction, suppose there exists g £ G\(G%G2 ■ ■ ■ GkAB) which 
belongs to the closure of G\Gi ■ ■ ■ GkAB in VT(G). Keeping in mind formula ([5]) 
and Remark 12 . 21 for any i > I\ we can apply the induction hypothesis to the 
product 

P l d = f G 1 G 2 ---G k A{A {t \B^)B 

to show that it is closed in VT{G). 

Obviously, G\Gi . . . G k AB C P i: hence g £ Pi for every i > I\. Thus, for each 
i > I\ one can find I = £ NU {0} and elements 2^ G Gi, . . . , £ G/., 
x[ l] £ A, xf £ A®\(A n B), yf £ B®\(A fl B), i — 1, ... J, yf^ £ B satisfying 

(a\ n _ .(*) . . _(*)_(»),.(*)_(*) . . ~W„W 

Moreover, as in the proof of Lemma l2.5i we can assume that Zt is a shortest rep- 
resentative of its left coset modulo G t n G t +i for t = 1, . . . , k — 1, z& is a shortest 
representative of its left coset modulo G& (~l j4, and £0, Xj, are shortest represen- 
tatives of their left cosets modulo AC\B for j — I,..,, I. 

Now we have to consider several possibilities. 

CASE 1. For some t £ {1, . . . , k} we have liminf z^|g < 00. 
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(i) 

Then, by passing to a subsequence, we can assume that z\ = z% G Gt for all i. 
Using ^ and our assumptions on g we obtain 

(7) g G Gi ■ ■ • Gt-iztGt+i ■ ■ ■ G k A(A®,B®)B, 
and g $lG\ - ■ ■ Gt-iZtGt+i ■ ■ ■ GkAB for all i. 

By Remark 12.21 and the induction hypothesis, the subset 

G\ ■ ■ ■ Gt-iZfGt+i ■ ■ ■ GkAB 

is closed in 'PT(G), consequently, there exists a normal subgroup K of finite index 
in G such that 

gK n G x ■ ■ ■ Gt-iztGt+i ■ ■ ■ G k AB = 0. 
Since BK = KB = KBB, 

(8) giGx--- Gt-nnGt+t ■ ■ ■ G k AKB = G x • • • G t -iz t G t+1 ■ ■ ■ G k ABB, 

where H = KB is a finite index subgroup of G containing A(~\B. Applying Remark 
13.11 we achieve that (A^,B^) < B for every sufficiently large i, thus 

(9) G t - lZt G t+1 ■ ■ ■ G k A(A® , B®)B C G t ^z t G t+1 ■ ■ ■ G k ABB. 

Combining Q,® and ^ together we obtain a contradiction. 
CASE 2. Suppose liminf \c < oo. 

i — >oo 

Again, by passing to a subsequence, we are able to assume that xffl — x$ G A 
for all i. Thus, 

(10) geG x G k x (A^,B^)B for alH. 

Now, since the subset G\ - ■ ■ G k x B is closed in VT(G), we can find a normal 
subgroup K having finite index in G and satisfying 

(11) g$G 1 ---G k x KB = G 1 ---G k x BB, 

where B = KB </ G and A n B < B. Similarly to Case 1, formula ([TT]) leads to 
a contradiction with formula ([TOl). 



CASE 3. Suppose liminf \yi l \ \g < °° (though I may depend on i, it doesn't 

i— >oo ' 

matter for us). 

This case can be resolved in the same way as Case 2. 
And, finally, the last 

CASE 4. For every t G {l,...,k} we have lim \z^ \g = oo and, in addition, 

i — >OG 

lim \x { l) \ G = lim \yfA\a = oo. 

i — >oo % — >oo 

Then for some i > I\, we will have \z^ '\g > C3 for t = 1, . . . , k, \xq \g > C 3 , 
\xf\ G > C 3 (since xf G A®\(A n -B) and A <~\ B — f)Zi ^ W )> \vf\c > C 3 for 
j = 1, . . . ,1, > C 3 , where 

„ def (C 1 +c \g\ G + c 
C 3 = nrnxj^^,^- 

Choose the geodesic paths qi, ■ ■ ■ ,q k +2i+2 in T(G,A) as follows: {qi)- = lc 
elem(qi) = ■ (%)- = {q k -i)+, elem,{q k ) = zjp , {q k+ i)- = (<?&)+, 
elem(q k+1 ) = 4°, (<7fc+2)- = (<7fc+i)+, elem(q k+2 ) = y{' , (<Zfc+ 2 z+2)- : 

(9fe+2/+i)+, elem{q k+2 i+2) = 2/ ; ( + r Recalling © we see that (gfe +2 /+2)+ = 5- 
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Now, by the construction of presentation ([6]), we can first apply Lemma l2.3l and 
then Lemma llOl to the broken line q = q± . . . qu+2i+2- Thus, q is (A, c)-quasigeodesic. 
Since g_ = 1q, q+ = g, we get 

\g\ G = d(q-,q+) > X\\q\\ - c > X\\ qi \\ -c>XC 3 -c> \g\ G . 

The contradiction achieved finishes the proof. □ 
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